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Abstract-A  cost  based  admission  control  and  routing  scheme 
admits  an  arriving  request  on  the  minimum  cost  route  if  this 
cost  does  not  exceed  the  cost  of  the  request,  and  rejects  the 
request  otherwise.  Cost  based  strategies  naturally  arise  as  a 
result  of  optimization  of  the  network  performance  or 
incorporating  Quality  of  Service  ( QoS  )  requirements  into  the 

admission  and  routing  processes.  In  the  former  case  the  implied 
cost  of  the  resources  represents  expected  future  revenue  losses 
due  to  InsufHclent  resources  to  service  future  requests.  In  the 
latter  case  the  cost  of  a  route  represents  the  expected  level  of 
QoS  ,  e.g.,  bandwidth,  delay,  packet  loss,  etc.,  provided  to  the 

request  carried  on  this  route.  In  both  cases  due  to  aggregation, 
statistical  nature  of  the  resource  costs,  propagation  and 
queueing  delays  in  disseminating  signaling  information,  non¬ 
steady  or  adversarial  operational  environment  the  cost  of  the 
resources  may  not  be  known  exactly.  Usually,  this  uncertainty  is 
modeled  by  assuming  that  resource  costs  are  random  variables 
with  fixed  probability  distributions,  which  may  or  may  not  be 
known  to  the  network.  This  paper  explores  different  approach 
intended  to  guard  against  adversarial  uncertainty,  l.e.,  worst 
case  scenario,  with  respect  to  the  resource  costs  lying  within 
known  "confidence"  intervals.  We  assume  that  the  network 
minimizes  and  the  adversarial  environment  maximizes  the  loss 
or  risk  resulted  from  non-optimal  admission  and  routing 
decisions  due  to  the  uncertainty.  In  a  symmetric  case  we 
explicitly  Identify  the  optimal  network  strategy  by  solving  the 
corresponding  game  of  the  network  against  environment. 


Cost  based  strategies  naturally  arise  as  a  result  of 
optimization  of  the  network  performance  [1]  or  incorporating 
Quality  of  Service  ( QoS )  requirements  into  admission  and 
routing  process  [2].  Admission  of  a  request  brings  certain 
revenue  W  to  the  network,  but  also  ties  up  the  occupied 
resources  until  the  service  is  completed  and,  consequently, 
may  cause  future  revenue  losses  due  to  insufficient  resources 


for  servicing  some  future  requests.  The  implied  cost  C^.  of 
the  resources  on  a  route  r  reflects  these  potential  revenue 
losses,  and  the  surplus  value 


u(c,rw) 


if  r  ^0 
I  0  if  r  =  0 


(4) 


is  the  difference  between  the  revenue  brought  by  the  admitted 
request  and  the  implied  costs  of  the  occupied  resources. 

In  a  case  ofQoS  routing  cost  of  a  route  r  reflects 


expected  level  of  the  QoS  provided  to  a  request  carried  on 


this  route.  For  example,  C^.  may  be  the  expected  delay  on 

route  r ,  may  represent  the  bandwidth  available  on  route 
r ,  or  may  represent  the  packet  loss  probability  on  route  r  . 
In  a  case  of  QoS  routing  the  request  cost  W  characterizes 
the  minimum  acceptable  level  of  QoS  for  this  request: 


I.  Introduction 


<w. 


A.  Cost  Based  Admission  Control  and  Routing 

A  cost  based  admission  control  and  routing  strategy  for  an 
arriving  request  is  defined  by  the  set  7?  =  {Tj  ,  r2 ,..,  }  of 

feasible  routes  r  &  R ,  the  "cost"  of  a  feasible  route 

r  &  R ,  and  the  "cost"  of  the  request  W  .  The  strategy  admits 
the  arriving  request  on  the  minimum  cost  route 

r*=argminc,.  (1) 

reR 

if  this  minimum  cost  does  not  exceed  the  cost  of  the  request 
c*  =  min  c  <  w ,  (2) 

reR 

and  rejects  the  request  otherwise.  This  cost  based  admission 
control  and  routing  strategy  can  be  expressed  as  follows: 

n  if  c*  <  w 

(3) 

0  if  Ct>w 
where  r  =  0  means  that  the  request  is  rejected. 


B.  Uncertainty  in  the  Resource  Costs 

Usually,  cost-based  admission  and  routing  strategies 
assume  the  average,  steady-state  network  behavior  implying 
some,  typically  simple,  stationary  or  quasi-stationary 
probabilistic  model  for  the  external  parameters,  e.g., 
connectivity,  capacities,  traffic  arrival  patterns,  etc.  Since  the 
implied  costs  and  surplus  values  are  determined  by  future 
events,  e.g.,  arrival  of  requests,  availability  of  resources,  or 
network  topology,  the  performance  of  this  strategy  depends 
critically  on  the  accuracy  of  this  probabilistic  model.  The 

sources  of  uncertainty  in  the  resource  costs  C^.  are  (for  more 
detailed  discussion  of  a  case  of  QoS  routing  see  [2]):  (a) 
statistical  inferences  resulted  in  confidence  intervals  rather 
than  point  estimates,  (b)  aggregation  used  to  reduce  amount 
of  signaling  traffic,  (c)  propagation  and  queueing  delays  in 
disseminating  signaling  information,  (d)  non-steady 

operational  environment  when  costs  C^.  may  change  with 
time,  (e)  adversarial  environment  attempting  to  manipulate 
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available  information  on  costs  in  order  to  disrupt  the 
network  operations. 

Currently,  commercial  networks,  including  the  Internet, 
may  carry  mission-critical  applications.  Possibility  of  a 
disaster  or  adversary  attack  necessitates  developing 
management  schemes  that  balance  cost  efficiency  with 
robustness.  In  practical  situations  some  limited  (incomplete) 
statistical  information  about  the  operating  environment  is 
available.  Proper  utilization  of  this  incomplete  information 
would  allow  the  network  to  reduce  the  safety  margin  and 
consequently  increase  the  cost  efficiency  with  respect  to  the 
resource  utilization. 


C.  Utility  Function 


If  the  route  costs  are  not  known  exactly,  the  network  may 
make  erroneous  decisions:  to  accept  a  request  on  non-optimal 

route  r  ^  ,  or  reject  the  request  even  if  ^  0  .  In  a 


case  of  optimization  of  the  network  performance  the  utility  of 
the  admission  and  routing  decisions  is  quantified  by  the 
surplus  value  (4).  In  a  case  of  QoS  routing  we  propose  to 
quantify  the  utility  of  the  admission  and  routing  decisions  as 
follows: 


u{c,rw) 


i(p(w-c^)  ifr^0 
I  0  if  r  =  0 


(5) 


where  function  (pi^)  is  monotonously  increasing,  concave 
for  G  (— 00^00 )  ^  and  ^(0)  =  0 .  Surplus  value  (4)  is  a 
particular  case  of  the  utility  function  (5)  when  (p{^ )  =  ^  . 
Note  that  despite  formula  (5)  can  be  used  in  both  cases: 
optimization  of  the  network  performance  and  QoS  routing, 
the  meanings  of  the  utility  functions  (p  are  different.  In  the 


former  case,  linear  function  (p(w  —  C^)  =  W  —  C^.  represents 


the  network  utility  of  allocating  resources  of  total  cost  to 
a  request  that  generates  revenue  W .  In  the  latter  case 
typically  nonlinear  function  (p(^ )  represents  the  user  utility 


of  receiving  QoS  ,  allowing  for  describing  the  user 
"soft"  QoS  requirements  [3]-4].  A  particular  case  of  user 
"hard"  QoS  requirements  corresponds  to  the  following 
specific  selection  of  the  function  (p(^  )  : 

'  (0  if  ^>0 
- oo  if  ^  <0 

with  some  positive  constant  ft)  >  0  . 

The  following  parameterized  family  of  functions  provides 
convenient  approximation  for  the  utility  function  (p{^)'. 


(piE,  ft))  = 


(6) 


\if{^  co,Y)  =  co{l-e~^) 


(7) 


where  ft)  >  0  and  J  >  0  are  some  parameters.  Function  (7) 
is  monotonously  increasing,  concave  in  for  any 


(ft),7)G  (0,oo)\  When  ft)^oo,  7^0, 

coy  =  /3  =  const ,  family  (7)  yields  a  linear  utility  function 
^//■(<^|ft),  y)  =  .  When  ft)  =  const ,  7  >  family  (7) 

yields  utility  function  (6). 

D.  Main  Results  and  organization  of  the  paper 

Usually,  uncertainty  in  the  resource  costs  is  modeled  by 
assuming  that  the  resource  costs  are  random  variables  with 
fixed  probability  distributions,  which  may  or  may  not  be 
known  to  the  network  [2].  From  the  decision  theoretic 
perspective  this  approach  lies  within  Bayesian  framework  [5]. 
This  paper  explores  a  different  approach,  which  lies  within 
the  game  theoretic  framework,  and  can  be  justified  as 
guarding  against  adversarial  environment  or  as  providing 
bounds  for  the  Bayesian  solution  by  identifying  the  worst 
case  scenario  distributions  [5].  The  paper  follows  a  general 
approach  to  network  management  under  uncertainty  proposed 
in  [6]  and  then  discussed  in  [7]  in  relation  to  cost  based 
admission  control  and  routing  when  route  costs  are  selected 
by  an  adversary.  Paper  [7]  used  this  game-theoretic 
framework  to  analyze  a  case  of  a  single  feasible  route  when 
the  risk  results  only  from  the  admission  decision  under 
uncertainty. 

This  paper  extends  game-theoretic  framework  [7]  in  two 
directions:  first,  into  domain  of  QoS  routing  by  assuming 
generalized  utility  function  (5),  and,  second,  in  terms  of 
practical  applicability,  to  a  case  of  multiple  feasible  routes, 
by  analyzing  risks  resulted  from  admission/rejection  as  well 
as  routing  decisions.  In  this  paper  we  concentrate  on  a  case 
of  binary  adversarial  uncertainty,  when  route  costs 
Cj.  =  (1  —  )c^  +  where  bounds  and  are  known 
to  the  network,  and  the  binary  variable  ^  G  {0,1}  is  selected 
by  the  adversarial  environment.  We  demonstrate  that 
allowing  mixed,  i.e.,  random  network  strategies  improves  the 
network  performance.  This  result  is  in  sharp  contrast  with 
the  Bayesian  approach,  which  suggests  the  deterministic 
admission  and  routing  strategies  based  on  the  average 
utilities.  In  a  particular  case  of  linear  utility  function  and 
surplus  value  (4),  Bayesian  approach  with  mutually 

independent  random  route  costs  leads  to  the  cost  based 
admission  and  routing  strategies  based  on  the  average  route 
costs. 

The  paper  is  organized  as  follows.  Section  II  quantifies 
risks  associated  with  rejection,  admission  and  routing 
decisions  under  uncertainty,  and,  also,  formulates  the  game 
theoretic  framework  yielding  the  optimal  admission  and 
routing  strategy  under  adversarial  uncertainty.  Section  III 
derives  the  best  pure  strategies  for  the  network  and 
environment  in  a  case  of  binary  adversarial  uncertainty. 
Section  IV  describes  approach  to  solving  of  the 
corresponding  game  and  presents  explicit  solution  in  a 
symmetric  case. 

II.  Risks  of  Admission  and  Routing  under  Uncertainty 


A.  Game  Theoretic  Framework 

The  losses  due  to  non-optimal  admission  and  routing 
decisions  can  be  quantified  by  the  following  loss  or  risk 
function  [5] -[7]: 

L(c,  r\w)  =  u„p,  (c|w)  -m(c,  r\w)  (8) 

where  the  utility  of  the  optimal  admission  and  routing 
decisions  is 

^optic\w)=u{c,Fp,\w)  (9) 

and  is  determined  by  (3).  Combining  (3),  (5),  (8)  and  (9) 
we  obtain: 

I  ,  \max{0,(p(w-c,)}-(p(w-c^) 

L(c,r\w)  =  ■{ 

[  max{0,^(w-c*)} 

where  C*  is  determined  by  (2).  Given  W , 

L(c,  r|w)  possesses  the  following  properties: 

L(c,  r\w)  =  0  for  r  =  ,  and  Vc  G  C 

L{c,r\w)  >  0  for  V(c,r)G  C  0{0,i?} 

and  thus 

ceC  rG(0,i?)  ' 

=  rnin  max  L(c,  rlw)  >  0 

rG(0,i?)  ceC  ' 

The  best  pure  strategies  for  the  network  and  environment 
r  =  Vgp,  and  C  =  are  determined  by  the  solution  to  the 
optimization  problem  (12).  It  is  easy  to  verify  that 
if  set  C  consists  of  a  single  element:  C  =  C  . 

This  paper  investigates  admission  and  routing  strategies 
guarding  against  the  worst  case  scenario  with  respect  to  the 
route  cost  vector  C  =  (c^ )  when  the  available  information 
on  the  vector  C  can  be  quantified  in  terms  of  the 
"confidence"  interval  C :  C  G  C  .  The  following  game 
theoretic  framework  with  pay-off  function  (10)  provides  a 
natural  formalization  for  this  problem. 

Consider  a  zero-sum  game  with  two  players,  where  player 
(r)  represents  the  network,  and  player  (c)  represents  the 
adversarial  environment.  The  set  of  feasible  strategies  for  the 
network  is  rG  {0,7?}  and  the  set  of  feasible  strategies  for 
the  environment  is  c  G  C  .  The  matrix  of  payoffs  made  by 
the  network  to  the  environment  L(c,r|w)  is  given  by  (10). 
According  to  this  game  theoretic  framework,  the  optimal 
network  strategy  rG  (0,7?)  represents  the  admission  and 
routing  strategy  guarding  against  the  worst  case  scenario  with 
respect  to  the  route  costs  c  G  C  .  The  value  of  the  game 
V  =  If  (w)  represents  expected  performance  loss  due  to 

the  admission  and  routing  decisions  r  G  (0,7?)  for  a  single 
request  under  incomplete  information  on  the  implied  costs  of 


if  r  ^0 
if  r  =  0 
(10) 
function 


(11) 

(12) 


the  resources  c  G  C  selected  by  adversarial  environment.  In 
a  particular  case  when  the  payoff  function  L(c,r|w)  has  a 

saddle  point,  i.e.,  L““  =  0 ,  the  environment  and  the 
network  have  pure  optimal  strategies  C  =  and  r  = 
respectively,  which  are  the  solution  to  the  optimization 
problem  (12).  In  a  case  when  the  payoff  function  L{c,  r\w) 


does  not  have  a  saddle  point,  i.e.,  L™“  >  0 ,  the 

environment  and  the  network  have  mixed  optimal  strategies 
which  are  probability  distributions  on  C  G  C  and 
r  G  (0,7?)  respectively.  The  value  of  the  game  is 


V  = 


(13) 


,,[L(c,r|w)]  if  LZ>0 

0  if  LZ-=0 

where  the  expectation  is  taken  with  respect  to  the  optimal 
mixed  strategies  for  the  network  and  environment. 

Usually,  in  practical  situations,  optimization  problem  (12) 
is  quite  tractable  while  finding  optimal  mixed  strategies  is 
computationally  challenging.  The  performance  gain  resulted 
from  these  computational  trouble  can  be  quantified  by  the 
following  criterion: 

if  y>0 

1  0  if  v  =  0 


(14) 


B.  Admission,  Rejection  and  Routing  Risks 
There  is  a  natural  way  to  separate  losses  (10)  into  losses 
resulted  from  the  admission/rejection  decision  L“^'^(c|w) 


and  losses  resulted  from  the  routing  decision  if’'  ic,r) 
under  uncertainty: 

L(c,  r\w)  =  (c|w)  +If’’  (c,  r)  (15) 

Since  the  optimal  routing  decision  (1)  does  not  carry  any  risk, 
i.e.,  U”'(c,rt)=0,  we  have  from  (15): 


(c  w)  =  L(c,  n  w)  ,  and  thus: 


Vlfcw)  = 


\nfc\w)  ifr  =  0 


where  the  admission  risk  is 


(16) 


L‘“‘'"(cw)  =  -rmn{0,(p(w-cf}  (17) 


and  the  rejection  risk  is 

=  max{0, (p(w-cf}  (18) 

Combining  (15)-(18)  we  obtain  the  following  expression  for 
the  routing  risk: 


L""  (c,rw)  = 


1  0 


if  r  ^0 
if  r  =  0 


(19) 


The  value  of  the  game  (13)  can  be  also  represented  as  the 
following  sum: 


(20) 

where  the  expected  performance  loss  due  to  the 
admission/rejection  decision  is 

ya/r  ^^rej  ^  (21) 

the  expected  performance  loss  due  to  the  admission  is 

^adm  =  _Qj£'[jnin{0,^(w-c.)}|r  0],  (22) 

the  expected  performance  loss  due  to  the  rejection  is 

yrej  =  (i_Qj)£'|jjiax{0,9(w-c*)}|r  =  0],  (23) 

the  expected  performance  loss  due  to  the  routing  decision  is 
=  '^,^R^rE[(p{w-c.)-(p{w-c^)\,  (24) 

the  probability  of  selecting  route  r  is  ,  and  the  admission 
probability  is 

a  =  (25) 

Expectations  in  (22)-(24)  are  to  be  calculated  with  respect  to 
the  optimal,  in  general  mixed,  strategies  for  the  network  and 
environment. 

III.  Best  Pure  Strategies  under  Binary  Uncertainty 
A.  Binary  Uncertainty 

Computational  tractability  of  the  game  with  pay-off 
function  (10)  depends  on  the  set  of  feasible  strategies  for  the 

environment  C  =  (c^  :  r  G  i?)  G  C  .  Further  in  this  paper 
we  consider  a  case  of  binary  strategies  for  the  environment: 

C  =  {c,c}  (26) 

or,  equivalently, 

c  =  {\-^)c+^c  (27) 

where  the  low  and  upper  bounds  for  the  feasible  route  costs 
c  =(c^  :rG  R)g  C  and  c  =(c^  :rG  R)g  C  are 
known  to  the  network,  while  the  binary  variable  G  {0,1}  is 
selected  by  the  adversarial  environment.  In  this  extreme  case 
malicious  environment  can  only  attack  all  feasible  routes 
simultaneously.  Another  extreme  case  would  be  a  separable 
set  of  feasible  strategies  for  the  environment  C  : 

C=@[c,.,cJ  (28) 

reR 

Under  separable  scenario  (28)  the  malicious  environment  can 
select  route  costs  independently  from  each  other  within  their 
"confidence"  intervals  G  [c,. ,  C,.  ] . 

In  practical  applications  the  route  costs  are  typically 
additive,  i.e.,  the  implied  cost  of  a  route  r  is  the  sum  of  the 
implied  costs  of  the  links  /  G  r  comprising  this  route.  Due 
to  the  "global  nature"  of  the  route  costs  [1],  and  overlapping 
of  different  routes,  a  realistic  scenario  lies  somewhere 
between  binary  scenario  (26)  and  separable  scenario  (28).  In 
this  paper  we  assume  a  binary  scenario  (26)  mostly  because 
of  the  computational  tractability  allowing  us  to  illustrate  the 
proposed  approach  to  the  network  management  under 
adversarial  uncertainty.  Also,  binary  scenario  (26)  may  serve 
as  a  model  of  less  sophisticated  or  capable  adversarial 


environment  than  separable  scenario  (28).  Note  that  binary 
scenario  (26)  leads  to  lower  expected  risk  and  to  less 
conservative  network  strategy  than  scenarios  with  less  than 
perfect  correlation  between  costs  of  different  routes. 

B.  The  Best  Pure  Strategies 


The  optimal  binary  environment  response  ^  ^  (r)  to 

selection  of  a  route  rG  {0,i?}  by  the  network  is 
determined  by  solution  to  the  following  optimization 
problem: 

L”“  (rlw)  =  max  l[c((^),  rlw] 

'  §=0,1  ' 

where  )  is  given  by  (27).  It  is  easy  to  verify  that 
[0  if  r  =  0 
[1  ifr^0 

The  corresponding  losses  are 

^max  ^  I max{0,  (p{w-  )}-  (P(w  -  c, ) 

I  max{0,<p(w-c„.J} 

where  =  min{c^|rG  i?},  and 


^\r)  =  - 


if 

if 


r  ^0 
r  =  0 

(29) 

The  best  pure  network  strategy  is  determined  by  solution  to 
the  following  optimization  problem: 


m„  =min{e,.  TG  i?} 


opt 


=  arg  min  L““  (r  w) 


re(0,R) 


It  is  easy  to  verify  that 

_|F*  if  L"“(F|w)<L"“(0|w) 
“  [0  if  L"“  (F I w)  >  (0| w) 

where  r*  is  determined  by  solution  to  (29). 


(30) 


IV.  Optimal  Strategy 
A.  Solution  to  the  Game 

In  a  case  of  binary  uncertainty  the  payoff  function  (10) 


takes  a  form  of 

the 

following  2  X  -b  1) 

matrix 

L  —  (L  • 

^  \^ik  U,k=0  ■ 

r  =  0 

r  =  T 

...r  =  r^ 

II 

0 

b' 

0 

0 

-^01 

■  ■  ■  ^OK 

(31) 

^=1  ^.0 

...  Lj^ 

4,(,  =max{0,(p(w-c„.J), 

L,o  =max{0,<p(w-c„.J}, 

4),  =  max{0,  (p{w  -  )}-(p(w-c^), 

Lu  =max{0,<p(w-c„.J}-(p(w-c,), 
k  =  1,..,K  .  A  2x(^-|-l)  game  can  be  explicitly  solved 
[8].  The  fundamental  simplex  of  mixed  strategies  of  the 


environment  in  this  case  is  the  closed  interval  [0,1].  Let  the 
network  select  the  pure  strategy  k  =  \,..,K  .  Then  the 
payoff  of  the  environment  will  depend  on  its  chosen 
probability  X  of  selecting  the  first  pure  strategy: 

g^{x)  =  xL^^+{\-x)L,^  (32) 

k  =  1,..,K  ,  The  graph  of  the  function 

z(x)  =  rmn  g,  (x)  =  rmn  {xL,,  +  (1  -  x)L^, } 

k=0,..,K  k=0,..,K 

is  the  lower  envelop  off  all  straight  lines  (32).  Clearly,  such  a 
graph  is  a  broken  line  that  is  convex  upwards.  An  upper  peak 
of  this  broken  line  characterizes  the  optimal  probability 

X  =  X  and  the  value  of  the  game 

V  =  max  z(x)  =  min  min  {xL.^  +  (1  -  } 

.v£[0,l]  a:g[0,1]  ^=0,..,^ 

It  is  easy  to  verify  that  if  W  <  ,  then  the  network  has 

pure  optimal  strategy  r  =  0  ,  i.e.,  reject  the  request,  the 
environment  has  a  pure  strategy  (^  =  0  ,  and  the  value  of  the 

game  1)  =  0 .  Due  to  space  constraints,  in  the  next 
subsection  we  only  describe  the  optimal  strategy  in  a 
symmetric  case. 

B.  The  Optimal  Strategy  in  a  Symmetric  Case 


Consider  a  symmetric  case  with  K  >2  feasible  routes 
G  [c,c],  f  G  R  =  .  The  network  has  two 

pure  admission  strategies:  r  =  0  ,  i.e.,  to  reject  the  request, 
and  r  G  ,  i.e.,  to  accept  the  request.  We  assume  that  once 
accepted  a  request  is  carried  on  a  route  randomly,  with  equal 
probabilities,  selected  from  all  feasible  routes 


r&  R  =  {r^,..,r^} .  It  is  easy  to  verify  that  the  optimal 
admission  probability  is 


1 

(p(w-c) 


(p(w-c)  -(p(w-c) 
0 

and  the  value  of  the  game  is 


if  c<w 

if  c  <w  <c 
if  w<c 


V  =  i 


(p(w  -  c)(p(w  -  c) 
(p(w-c)  -(p(w-c) 


0 


if  c  <w  <c 
otherwise 


(33) 


(34) 


Note  that  =  u  since  1)”"  =  0  .  For  utility  function  (7) 

exp[r(w-c)l-l 

we  get  from  (33)-(34):  d  = - f - t -  and 

exp\y(d-h)]-l 

V  =  -l)  if  C  <  W  <  C  .  In  a  case  of  linear 

utility  function  (p(^ )  =  <^  ,  expressions  (33)-(34)  yield: 

w-c  (w -c)(c  -  w) 

(X  =  — 37  and  V  = - 77 — 3 - .  In  a  case  of  hard 

c  -c  c  -c 

QoS  requirements  (6),  expressions  (33)-(34)  yield:  (X  =  0 
and  V  =  CO . 


The  following  matrix  shows  the  network  pure  strategies: 
r  =  0  and  r^R,  the  best  environment  response 
(^  =  (^  (r)  ,  and  the  corresponding  loss  L™“  in  a  symmetric 
case: 


r  L”“ 

r  =  0  0  max{0,^(w-c)} 

r&R  1  -min{0,^(w-c)} 

The  best  pure  admission  strategy  (30)  is  to  admit  the  request 
if  W  >  W  ,  and  reject  the  request  otherwise.  The  gain  (14)  is 

(p(w-c) 

S  ^1  (p(w  -  c)  -  (p(w  -  c) 

'  (p(w-c) 

(p(w-c)  -(p(w-c) 


if  c  <w  <w 
if  w  <w  <c 


and  (5j  =  0  otherwise,  where  W  =  W  is  the  unique  solution 
to  the  following  equation: 

(p(w-c)  +  (p(w-c)  =  0  (35) 

For  utility  function  (7)  equation  (35)  can  be  solved  explicitly: 


w 


-log. 

7 


ke^  +e^  A 


In  a  case  of  linear  utility  function  (p(^ )  =  (^  ,  equation  (35) 
yields  W  =  (c  +  C  )/2 ,  and  in  a  case  of  hard  QoS 
requirements  (6),  equation  (35)  yields  w  =  C  . 
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